Hãng được thành lập năm 1994 với tên ban đầu là "Airzena" và bắt đầu hoạt động từ tháng 9 năm 1994 bằng các chuyến bay thuê bao. Năm 1997 hãng bắt đầu mở các tuyến đường chở khách thường xuyên. Tháng 11 năm 1999 hãng hợp nhất với "Air Georgia" trở thành "Airzena Georgian Airlines". Ngày 1.10.2004 hãng đổi tên thành "Georgian Airways"[1].